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C^ ' Abstract . We give a sufficient condition that implies that for for k > n + 3, 

the class S^XnCAn+3 is not closed under completions and is not Sahlqvist axiom- 
atizable. We compare this condition to existing results in the literature. 



We use a construction of Hirsch and Hodkinson [2j . We follow the notation 



10 ■ in op.cit. RA stands for the class of relation algebras and CA„ stands for 



the class of cylindric algebras of dimension n. RaCA„ stands for the class of 
cn '• relation algebra reducts of CA„. RCA„ stands for the class of representable 

t:j- I CA„'s and for k < n, 9TrfcCA„ stands for the class of neat k reducts of algebras 

O I in CA„. It is known that RCA„ = S^tnCA^ for any finite n and that for 

^^ ' A; e a; and n > 2, RCA„ C Sair„CA„+fc+i C S9Tr„CA„+fc 0. Let RA„ 

be the class of subalgebras of atomic relation algebras having n dimensional 
relational basis. Then SRaCA„ C RA„ [2]. The full complex algebra of an 
atom structure S will be denoted by ^tmS, and the term algebra by Tins'. S 
could be a relation atom structure or a cylindric atom structure. 

Theorem 1 . Let n > 3. Assume that for any simple atomic relation algebra 
A with atom structure S, there is a cylindric atom structure H such that: 

(1) If%mS G RRA, then ImH G RCA„. 

(2) <tmS is embeddable in Ra reduct of (EmH. 

Then for all k > 3, S^tnCAn+k is not closed under completions. 

Proof. Let S* be a relation atom structure such that TmS is representable 
while (tmS ^ RAg. Such an atom structure exists [2] Lemmas 17.34-17.36 and 
are finite. It follows that (txnS ^ SRaCA„. Let H be the CA„ atom structure 
provided by the hypothesis of the previous theorem. Then Tmif G RCA„. 
We claim that CmH ^ SDTr„CA„+fc, k > 3. For assume not, i.e. assume that 



<tmH e S^tnCAn+k, k > 3. We have CmS is embeddable in HaCmH. But 
then the latter is in SRaCAg and so is €^mS, which is not the case. ■ 

Corollary 2 . Assume the hypothesis in Theorem 1. Then the following 
hold: 

(1) There exist two atomic cylindric algebras of dimension n with the same 
atom structure, only one of which is representable. 

(2) For n > 3 and k > 3, S9Tr„CA„+fc is not closed under completions and 
is not atom- canonical. In particular, RCA„ is not atom-canonical. 

(3) There exists a non-representable CA„ with a dense representable subal- 
gebra. 

(4) For n > 3 and k > 3, SD^r„CA„+fc is not Sahlqvist axiomatizable. In 
particular, RCA„ is not Sahlqvist axiomatizable. 

(5) There exists an atomic representable CA„ with no complete representa- 
tion. 



Proof. [3] ■ 

Monk and Maddux constructs such an H for n = 3 and Hodkinson con- 
structs an H, but H does not satisfy 2 [1]. 
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